Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers
نویسندگان
چکیده
منابع مشابه
Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers
In this paper we present computational cost estimates for parallel shared memory isogeometric multi-frontal solver. The estimates show that the ideal isogeometric shared memory parallel direct solver scales as O(p log(N/p)) for one dimensional problems, O(Np) for two dimensional problems, and O(Np) for three dimensional problems, where N is the number of degrees of freedom, and p is the polynom...
متن کاملComputational complexity and memory usage for multi-frontal direct solvers in structured mesh finite elements
The multi-frontal direct solver is the state-of-the-art algorithm for the direct solution of sparse linear systems. This paper provides computational complexity and memory usage estimates for the application of the multifrontal direct solver algorithm on linear systems resulting from B-spline-based isogeometric finite elements, where the mesh is a structured grid. Specifically we provide the es...
متن کاملIsogeometric Analysis: Condition Number Estimates and Fast Solvers
Isogeometric methods were introduced by Hughes et al. in 2005. Since its introduction these methods have been used in many practical problems in science and engineering. However, so far, only few papers appeared in the field of iterative solvers for these methods. This thesis contributes to the development of fast iterative solvers for the matrices arising in isogeometric discretization of elli...
متن کاملGraph Grammar-Based Multi-Frontal Parallel Direct Solver for Two-Dimensional Isogeometric Analysis
This paper introduces the graph grammar based model for developing multi-thread multi-frontal parallel direct solver for two dimensional isogeometric finite element method. Execution of the solver algorithm has been expressed as the sequence of graph grammar productions. At the beginning productions construct the elimination tree with leaves corresponding to finite elements. Following sequence ...
متن کاملGrammar Based Multi-frontal Solver for Isogeometric Analysis in 1D
In this paper, we present a multi-frontal direct solver for one-dimensional isogeometric finite element method. The solver implementation is based on the graph grammar (GG) model. The GG model allows us to express the entire solver algorithm, including generation of frontal matrices, merging, and eliminations as a set of basic undividable tasks called graph grammar productions. Having the solve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2014
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2014.03.017